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One-parameter groups of operators and discrete 
Hilbert transforms 

Laura De Carli and Gohin Shaikh Samad 


Abstract. We show that the discrete Hilbert transform and the dis¬ 
crete Kak-Hilbert transform are infinitesimal generator of one-parameter 
groups of operators in (?. 


1. Introduction 


We are concerned with the family of operators {T 4 } te R, initially defined 
in the space sq of complex-valued sequences with compact support as follows: 


( 1 . 1 ) 


(■ T t (a))m 


' sin(7rf) 

< tt 


£ 

n£Z 


O-n 

m — n + t 


k ( 1 ) a m+t 


if i 0Z 
if fez. 


When t is an integer, Tt(a) = (—l)Vt(a), where Tfc(a) m = ak+m is the 
translation; when t G (—1,1) these operators can be viewed as discrete 
versions of the Hilbert transform in L 2 (M). 

The Hilbert transform 

Hf{x)= P .v.- r iQ-dt, 

IT J_ oo X - t 


initially defined when / € Cq°(M.), is the archetypal singular integral opera¬ 
tor. Discrete analogs of the Hilbert transform have important applications 
in science and technology. The following operator was introduced by D. 
Hilbert in 1909. 

( 1 . 2 ) (H(a)) m =- Y. - £ =-- 

7r z —' m — n 

n£Z 

riy^m 
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This transformation is not well suited for the applications for reasons that 
we will discuss in Section 2; the operators 



1 \ a n 

7T ^ m - n + h 


(E.C. Titchmarsh, 1926) and the Kak-Hilbert transform (S. Kak, 1970, [8]) 


(1.3) 


K(a)(k) 


' 2 
7r 

< 2 
7T 


E 

n even 


(in 

k — n 


E 

n odd 


k — n 


k odd 
k even 


share some of the features of the continuous Hilbert transform and are very 
relevant in sciences and engineering. We will discuss these operators in 
Sections 2 and 3. Weighted discrete Hilbert transforms and their connections 
with problems in complex analysis are discussed in [2]. 


When 1 < p < oo, we denote with i p the space of comp lex-valued p- 
summable sequences, i.e., 


£ p = 



|a||£p 



< oo . 


£°° is the space of bounded sequences equipped with the norm ||a||£°° = 
SUPmeZ I dm | • 

Our main result is the following 


Theorem 1.1. The family {Tt}t> o defined in (1.1) is a strongly contin¬ 
uous group of isometries in l 2 ; its infinitesimal generator is nH, where H 
is the operator defined in (1.2). 

To prove Theorem 1.1 we will prove that T s oTt = T s+ p, (Theorem 4.1); 
that Tt is an isometry for every t £ R (Theorem 4.5); that for every a £ l 2 , 
the application t —>• Tfia) is continuous in R (Theorem 4.3); and finally that, 
for every a £ l 2 , lirn^o Tt ^~~ a = nH(d) (Theorem 4.6). 

The proofs of these results are elementary and use only the identities in 
Section 2.3. Theorem 4.5 seem to be known, but we could not find references 
in the literature. Some of the results in Section 4 can also be proved in the 
framework of the theory of Toeplitz operators 1 . 

In Section 3 we describe the properties of the Kak-Hilbert transform and 
we prove the following 

Theorem 1.2. Let K be the discrete Kak-Hilbert transform (1.3). Then 
Ut = cos tl + sintK = Im + iK )), t £ R. 

is a strongly continuous group of operators in £ 2 generated by K. 

*We are indebted to I. Verbitsky for this remark 
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In Sections 2.1 and 3 we discuss the £ p —l p boundness of the operators H , 
Tt and K for 1 < p < oo. It is noted in [11] that the operators Tt and H (and 
in general, every operator L : £ p —> £ p in the form of L(a) m = Yh n a m-nC n , 
with (c n ) n6 z £ i°°) can be associated to a Fourier multiplier operator acting 
on functions on the real line. Indeed, we can associate to L the operator 
L : L p { R) -A- L p (R) 

Lf{x) = y ]f( X - n)c n = [ f(y)m{y)e 2mxy dy 

n&L 

where m(y) is the periodic function on R whose Fourier coefficients are 
the c n ’s, and f(y) = J R f(x)e 2mxy dx is the Fourier transform of f(x). For 
example, it is not too difficult to verify that the multiplier associated to the 
Kak-Hilbert transform (1.3) is the ’’square wave” function that coincides 
with m(x) = i sgn(x) in (—4, |). 

It is proved in [11] that the i p —>• i p operator norm of L is the same as 
the L P (R ) —> L p ( R) operator norm of L. In short, 

(1-4) \\\L\\\ eP = \\\L\\\ LP . 

Since the L 2 (M) —> L 2 (M) norm of a multiplier operator is the L°°(M) norm of 
the multiplier (see e.g. [13]) from (1.4) follows that |||L |||^2 = sup xeK |m(x)|. 
The evaluation of the L p ( R) —>• L p { R) norm of multiplier operators is often 
a very difficult problem, but the equivalence (1.4) can be used to produce 
an upper bound for the i p —> i p norm of L. Indeed, we will prove in Section 
3 (Theorems 3.2 and 3.1) that |||'H|||lp < |||F1|||£p < |||/F|||£p = |||Ti|||^p. 
We conjecture that these norms are equal for all values of p £ (l,oo). 

Acknowledgement. The first author wishes to thank L. Grafakos, E. 
Laeng and S. Montgomery-Smith for useful discussions during her visit at 
the University of Missouri. 


2. Preliminaries 

2.1. The Hilbert transform. The Hilbert transform 

Hfw-p-v-- r —A' 

TT J_ oo X - t 

initially defined when / E Cg°(R), is an important singular integral operator. 
We refer the reader to the excellent [5] for an introduction to the Hilbert 
transform and singular integrals. 

The Hilbert transform satisfies the identity 7i o 'H(f) = — /, which im¬ 
plies that H is an isometry in L 2 (R). 

When / is real-valued, / + iHf extends to an holomorphic function in 
the upper complex half-plane. This fundamental property of the Hilbert 
transform has been used by S. Pichoridis [9] to evaluate the best constant 
in the inequality of M. Riesz: 

(2.1) \\Hf\\ Lm )<n p \\f\\ LP{R) , f € Co°(R). 
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Here, 1 < p < oo, and n v = rnax{tan(7r/2p), cot(7r/2p)}. See also [4] for a 
short proof of Pichoridis’ result. 


Discrete versions of the Hilbert transform have a variety of applications 
in signal representation and processing. See e.g. [ 10 ] and the references 
cited there. 

To the best of our knowledge, the l 2 —>• i 2 norm of the operator H 
defined in (1.2) has been estimated for the first time by D. Hilbert who in 
1909 proved the inequality 





with a constant c > it. 2 Three years later, Shur [12] proved that c = ir is 
the best possible constant in the inequality (2.2), or equivalently that 1 is 
the l 2 —> £ 2 operator norm of H. See [3] for an elegant elementary proof of 
Shur’s inequality. 

H is not an isometry in ( 2 . Indeed, the proof in [3] shows that the 
equality ||l?(a )||^2 = ||a ||^2 only holds when a = 0. Also, it is not true in 
general that H o H(a) = —a. 


The operators Ti is a good analog of the continuous Hilbert transform. 
2 

By Theorem 1.1, Ti is an isometry in £ 2 and satisfies Ti o Ti(a) = —T\(a). 
2 2 2 

The Kak-Hilbert transform defined in (1.3) can be viewed as a ’’reduced” 

discrete Hilbert transform (1.2): if let Xe '■ V 2 —>• £ 2 be such that Xe{a)n = 

when n is even and Xeip)n = 0 when n is odd, and we let Xo{o) = a — y e (a), 

we can easily verify that 


(2.3) K(a) = 2 (xo ° H o Xeia) + Xe ° H o y 0 (a)). 

S. Kak proved in [8] that K o K(a) = —a, from which follows that K is an 
isometry in l 2 . 

It is proved in [ 6 ] that H is bounded in l p for 1 < p < oo, and in [ 11 ], 
Theorem 4.3, that the t v —> £ p operator norm of H is > n p , where n p is the 
constant in (2.1). Equality is proved for special values of p. 

It is also proved in [11] that the operators T) are bounded in i p for 
1 < p < oo, and |||7t|||#> > ||| cos(-7rf)Z + sin(7rf)'H|||i>, where If = f. 
The evaluation of the i p —> £ p operator norms of H and T) is a tantalizing 
long-standing open problem. 


2.2. Groups and semigroups of operators. Let A be a Banach 
space with norm || || and let C{X) be the collection of linear and bounded 
operators on X. A one parameter group of operators is a mapping U : 
M —> C{X) such that (a) U( 0) is the identity operator in C(X) and (b) 
U(s) oU(t) = U(s + t) whenever s , i€l. In particular U(—s) = t/ _1 (s). 

2 The original proof first appeared in Weyl’s [ 15 ] doctoral dissertation in 1908. 
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A semigroup is a mapping U : [0, oo) — > C(X) that satisfies (a) and (b) 
whenever s, t > 0. 

We say that a group (or semigroup) U is strongly continuous if 
lim t _^ 0 ||C/(t)(x) — C/(to)(^)|| = 0 for every x £ X. When U is a semi¬ 
group, we also require that lim^o+ || U(t)(x) — x|| = 0. We say that U is 
contractive if ||t/(t)(x)|| < ||x|| for every x £ X and every i £ R (or: for 
every t > 0 if U is a semigroup). 

The infinitesimal generator A of a strongly continuous group (or semi¬ 
group) U(t) can be introduced as the operator defined by 

(2.4) AW =: fu\,. a = Inn ~ * , x € D(A) 

at h— »o+ ri 

where D(A) is the set of all x £ X for which the above limit exists. Using 
the strong continuity of U(t), it is possible to prove that D(A) is dense in X. 
It can also be proved that the equation below is valid for every x £ D(A): 


(2.5) 


U(t)(x) =: e tA W 


OO 


E 

n =0 


A( n \x)t n 

n! 


where A^ denotes the iterated compositions of A. 

The Hille-Yosida theorem gives necessary and sufficient conditions for an 
operator A whose domain is dense in X to be the infinitesimal generators 
of a contractive semigroup. 


Theorem 2.1. Let A be a linear operator defined on a linear subspace 
D(A) of a Banach space X. Then, A is the infinitesimal generator of a 
contractive semigroup if and only if 

i) A — XI is invertible for every A £ (0, oo), 

ii) ||(A — A/) _1 (a:)|| < ^ for every x £ D(A) and A > 0. 

The Hille-Yosida theorem is fundamental in the applications to par¬ 
tial differential equations: indeed, if A is the infinitesimal generator of 
a semigroup (or group) U(t) in a Banach space X, the vector function 
u(t) = U(t)(uo) solves the abstract initial value problem 

J u'(t) = Au(t ) t > 0 (t £ R) 

|rt(0) = uq 

for any given initial value uq £ D{A). 

We refer the reader to the classical textbooks [7] and [14] for more 
applications and results. 


2.3. Partial fraction decomposition. The partial fraction expres¬ 
sion of the cotangent function was proven by Euler in his Introductio in 
Analysis Infinitorum (17f 8) for every non-integer x, and is regarded as one 
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of the most interesting formula involving elementary functions: 

OO 


( 2 . 6 ) 


7 r co 


, . 1 \ ^ 1 

t(7Tx) =-h > - 

V ' T" Z / y. I 


+ 


1 


x *—' x + n x — n 

n= 1 


An elegant proof of this identity can be found in [1], pg. 149. Using (2.6), we 
can easily prove the following identity, which is valid for every non-integers 
u, »£l, with u ^ v, 


(2.7) 


E 


1 


7r(cot(7ru) — COt(7ra)) 


(m — u)(m — v) u — v 

m=— oo x 7 v ' 

We will also use the following well known identities: when d is not an integer, 


( 2 . 8 ) 


£ 

nEZ 


i 


= 7T 2 CSC 2 (d7r) 


(n + dy 


and when d is an integer, 

< 2 - 9 ) £ 77TZ 


7r 


nGZ 
nj^ — d 


(n + d) s 


3. The Kak-Hilbert transform 


As recalled in Section 2.1, the Kak-Hilbert transform (1.3) shares a re¬ 
markable number of properties with the continuous Hilbert transform. Re¬ 
calling the definition of Xe and Xo from section 2.1, we can easily verify 
that 


K(Xo(a)) 


_ 2 
2m — 

7r 


£ 


Q2n+1 

2m — 2n — 1 


1 

7T 


£ 

nEZ 


^2n+l _ 

(m — 1) — n + \ 


(3.1) = t_iTi (ri5 2 (a)) m 

2 

where we have left S 2 ((aj) je z) = (a 2j ) je z and T k ((bj) je z) = ( b j+k ) je z ■ Sim¬ 
ilarly, we prove that 

(3.2) K(xe(a)) 2m + 1 = Ti(5 2 (a)) m . 

2 

Note also that K(xe{a))h = 0 when h is even and K(xo(3))h = 0 when h is 
odd. Therefore, for every p > 0 

(3.3) ]T \K(a) m \P = ]T \K( X e(Z)) 2m \P + ]T \K( Xo (3)) 2m+1 \F 

mEZ raEZ mEZ 

We prove the following 
Theorem 3.1. For every 1 < p < oo 
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Proof. Let t p be the £ p -A £ p operator norm of Ti. By (3.1), (3.2) and 
(3.3) 


II K{d)\\l = Y I K(xe(S))) 2m \ p +Y \K(Xo(S)hm + i\ p , 

= Y \ T ^(a))m\ p +Y |T- 1 Ti(n(<y 2 (3))) m |P 

m£Z meZ 

<^(ll^(a)||^ + ||T 1 (J 2 (a))||^) = ^||a||^ 


from which follows that |||iL|||£p < t p . 

Let us show that ||/L(a)||£ P > t p . We let £ = {a € £ p : Xoip) = 0} and 

observe that for every a £ £, we have that ||a||^> = ||52(a)||^- In view of 

/i(x e (a)) = Ti(<52(a)), we can write the following chain of inequalities: 

2 


> sup 

ag£ 


\\K(a)\\ eP 


|a| | (v 


= sup 

agf 


\\Ti(5 2 (a))\\e P 

ll^2(a)||^ 


mm £P 


= sup ■ 

b££P 


= tr, 


\£v 


as required. 

□ 


We let 

(3.5) K{a) m = (2 H - K)(a ) = 2 (y e o H o x e (a) + Xo 0 H o Xoifl )). 

Thus, K(xe(a))h = 0 when h is odd and K(x 0 (p))h = 0 when h is even, and 
for every p > 0 

(3.6) Y \K(S)m\ p = Y \K(Xe(3)hm\ p + Y \K{ X o{3)) 2rn+l \ P . 

mGZ mGZ mEZ 

We can easily verify that 

(3.7) K(xe(a)) 2 m = H(5 2 (a)) m , K(x 0 {a)) 2 m+i = H(Ti5 2 (a)) m . 

We prove the following 

Theorem 3.2. For every 1 < p < oc, 

(3-8) \\\K\\\ £p = \\\H\\\ £p 

and 


(3.9) lira* > iii^iii*. 

Proof. The proof of (3.8) is similar to that of (3.4). To prove (3.9), 
we observe that K = 2 H — K, and so 


lv > 


2111. 



\H\ 


Up- 


□ 
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Remark. Recall that the L p ( M) — L P (M) operator norm of the Hilbert trans¬ 
form is the constant n p defined in (2.1) and that |||.ff|||^p > n p , by Theorems 
3.2 and 3.1, 

Tl p — 11 \R 11 bp — 11 \H\ I bp £ 11 |/l 11 bp = 11 \Ti 11 bp. 

It is conjectured in [11] that |||Ti|||^p = n p . If this conjecture is proved, 

then also the operator norms of H, K and K equal n p . 

Proof of Theorem 1.2. The semigroup generated by K is the oper¬ 
ator Ut = e tK = Yl^Lo where is the n-times composition of K 

with itself. Recalling that K o K = —I, we obtain 

_°°_ fn PJ.2 ts-+3 

= / + Kt --—|- ... = I cost + K sin t. 

^ n! 2 3! 

n =0 

as required. □ 

Remark. Ut is not an isometry in U. Indeed, 

\\\U t (d)\\p = ||acos t + K (a) sin t \| 2 2 

= | cosf| 2 ||a|| 2 2 + | sint| 2 ||RT(a )|| 2 2 + 2 sin t cost Re (a, K(a)) 

= ||a|| 2 2 + sin(2f) Re (a, K(a)) 
and we may have Re(a, K{a )) / 0. 

4. Proof of Theorem 1.1 


The proof of Theorem 1.1 follows from several theorems and lemmas. 
Some of the results in this section (in particular Theorem 4.5) seem to be 
known, but we could not find proof of these results in the literature. 

First of all, we show that T) is a semigroup. 

Theorem 4.1. for every s, t £ M and for every a £ £ 2 , 

(4.1) T d o T s (a ) = T s+d (a). 

In particular, T~ 1 (a ) = T_ s (a). 


Proof. It is enough to prove the theorem for sequences a £ sq, the space 
of complex-valued sequences with compact support, because so is dense in 
^ 2 . 

The identity (4.1) is clearly true when s and d are both integers. When 
s is an integer and d is not integer 


{T s T d (a))k 


sin(7rcQ \ - a m 

7 r (& + s) — m + d 

mez v ' 

sin(7r(d + s)) a m 

“ k-m + (d + s) 


7r 


T d+S (a). 
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Suppose that s, d and s + d are not integers; let a£s o- We can exchange 
the order of summation and make use of the identity (2.7) to show that 

sin(7rs) sin(Trd) 1 


(T d T s (a))k = 


TT 




sin(7rs) sin(7rd) 


(k — m + d)(m — n + s) 
nez m&L y ! 

cot(7r (d — k )) — cot(7r (—n — s)) 


7T 


X 

nEZ 


n — k + d + s 

sin(7rs) sin(7rd) . . v—' a n 

=—-— --—- (cot(Trd) + cot(7rs)) > 

sin(7r(s + d)) 


7T 


■E 

nEZ 


n — k + d + s 


nEZ 

= T s+d (a 


n — k + d + s 


as required. 

When s, d are not integers and s + d is an integer the proof is similar. □ 

We prove that T t is strongly continuous. We start with the following 
Lemma 4.2. Let H be as in (1.2). For a given d € (—1,1) and for every 

a € l 2 , we let H d (a) m = — We have, 

n n — m + d 

n£Z 

n^m 

lim || H{a) - H d {a)\\p = 0. 

d^rO 

PROOF. Observe that H d (a) m -H(a) m = X) ( m ^ n +l(m-n) is the 

riy^m ' ' 


convolution of a and v = ( n (n +d \ ) nez • Using the identity (2.6) we can easily 

prove that ||P||^i = Yf , n +o n(n+d) = 1 ^ 7Td ^ UlTd) . Furthermore, it is easy to 
verify that lim^ 0 d| |z?| = lim^o — = q. By Young inequality, 


lim || H d {a) - H(a )\\ £ 2 < - lim d||P|| £ i||a || £ 2 = 0 

tM-O 7T d^O 


as required. 


□ 


Remark. The proof of Lemma 4.2 shows that H d is bounded in ( 2 . Indeed, 
\\H d (d)\\ P < \\H d (d) - H(d) | |,2 + ||id(d)||,2 


< 


1 — 7rdcot(7rd) 
7T d 


+ 1 ) M\p. 


We can now prove that Tt is strongly continuous. 
Theorem 4.3. For every to G R and every a, € l 2 
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Proof. By Theorem 4.1, (T t - T to )(a) = T to (T t - to - I)(a), where I is 
the identity in l 2 . So, in order to prove the theorem we need only to prove 
that linid-j-o \\T c j(a) — a\\p = 0 for every a G l 2 . Indeed, for every m G Z, 


rr „ _ sin(vrd) ^ 

^d\^)m Q-m — _ / 4 


7 r z —' n — m + d 

nGZ 


CLr 


. , i\ TT / —sin(7rd) 

— S\n{'Kd)Hd\a.)m H ; Om 


7T d 


where H d is as in Lemma 4.2. Thus, 

sin(7rc?) 


Yun \\T d {a) - a\\p < lim 
d—^0 d—^0 


ird 


— 1 ||a ||^2 + lim sin(7rd)|]i7d(a)11^2 = 0. 


d-t 0 


□ 


We denote with T* the adjoint operator of Tt; in order to prove that Tt 
is an isometry, we need the following useful lemma: 

Lemma 4.4. For every i£R and every a G l 2 , 


T t *(a) = T_ t (o). 

Proof. The lemma is trivial when t G Z; if t Z, and a, b G £ 2 , 

Sm(7Tf) x—' , x—' CLn 


(Tt (a) ,b) =- 


n 


mGZ nGZ 
sin(7rt) 


7r 


n^L raGZ 


n — m + t 
bm. 


m — n — t 


= (3, T- t b ) 


as required. 


□ 


Theorem 4.5. For every t G R and every a G ^ 2 , 

||T t (a)|| £2 = |[a||*a. 

Proof. By Lemma 4.4 and Theorem 4.1, 

\\T t (a)\\l = (T t (a), T t (a )) = (T_ t T t (a), a) = ||a|| 2 2 . 

□ 


We are left to prove that ttH is the infinitesimal generator of Tt. 
Theorem 4.6. For every a G l 2 , 

T d (a ) - a 


lim 

d-t o 


d 


— 7 xH{a) 


= 0. 


P 
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Proof. We can write 

(T rf (a) - a) m sin(7rd) 


d 


E 


nd m — n + d d 

nGZ 


sin(7rd) a m 

+ — 


sin(7rd) 
7T d 


- 1 


Thus, 

(T d (a) - a) 


d 


— nH(a) r 


< 


sin(nd) 


Hd{a) m - nH{a) r 


+ 

am 

sin(7rd) 


d 

nd 



sin(7rd) 


s'm(nd) 



sinf nd) 

< 

d 

| U{a)m\ + 

d * 


d 

1 nd 


and for every a £ l 2 , we have 

Td(fl) ~ cl tti^\ 
■ — nH (a) 


+ 


d 

sin(7rd) 


< 

sin(7rd) 

£2 - 

d 


d 


— 7T 


\\H(d)\\p + 


| a ||^2 


\\Hdifl) — H(a)\\p 

sin(7r d) 


1 - 


nd 


Since lim^ 0 sm( J rd) - n = lim d _> 0 h 


sin(-7r d) 


7 rd 


- 1 


and Lemma 4.2 yield lim^o 


T d (a)-a 


— n H(a) 


= 0, the inequalities above 
= 0 as required. □ 


£ 2 


4.1. Corollaries. The following Corollaries easily follows from Theo¬ 
rems 4.1 and 4.6 and (2.4) and (2.5). 

Corollary 4.7. let T t be as in (1.1) and H as in (1.2). For every 
s £ M, we have 

a) T S H = HT S = -^-T t \ , 

7r at t=s 

oo , V fc 

b) T s = e snH = 

k =0 


Corollary 4.8. U(t,b) = Tt(b ) is the solution to the initial value prob¬ 
lem 

(±U(t,a) = nH{U(t,a)) U£C 1 (R,l 2 ) 

\u{0,d) = b. 

Corollary 4.8 may have application to signal processing. The following 
result is a consequence of the Hille-Yosida theorem. 

Corollary 4.9. For every A > 0, the operator nH — XI is invertible in 
f, and \\(nH- A/) _1 (a )||^2 < 
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